Epsilon Substitution for ID1
نویسنده
چکیده
Hilbert’s epsilon substitution method provides a technique for showing that a theory is consistent by producing progressively more accurate computable approximations to the non-computable components of a proof. If it can be shown that this process eventually halts with a sufficiently good approximation, the theory is consistent. Here we produce a new formulation of the method for the theory ID1 of inductive definitions which simplifies the proof given in [Ara03], and prove termination using the cut-elimination method of [MTB96].
منابع مشابه
Epsilon substitution for transfinite induction
We apply Mints’ technique for proving the termination of the epsilon substitution method via cut-elimination to the system of Peano Arithmetic with Transfinite Induction given by Arai.
متن کاملCut elimination for a simple formulation of epsilon calculus
A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extension to much stronger systems.
متن کاملEpsilon–Substitution Method for the Ramified Language and ∆1-Comprehension Rule
We extend to Ramified Analysis the definition and termination proof of Hilbert’s substitution method. This forms a base for future extensions to predicatively reducible subsystems of analysis. First such system treated here is second order arithmetic with ∆1-comprehension rule. Introduction The epsilon substitution method is based on the language introduced by Hilbert [7]. The main non-boolean ...
متن کاملON ($epsilon, epsilon vee q$)-FUZZY IDEALS OF BCI-ALGEBRAS
The aim of this paper is to introduce the notions of ($epsilon, epsilon vee q$)-fuzzy p-ideals, ($epsilon, epsilon vee q$)-fuzzy q-ideals and ($epsilon, epsilon vee q$)-fuzzy a-ideals in BCIalgebras and to investigate some of their properties. Several characterizationtheorems for these generalized fuzzy ideals are proved and the relationshipamong these generalized fuzzy ideals of BCI-algebras i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005